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The determination of many special types of quantum states has been studied thoroughly, such as 
the generalized | GHZ) states, \W) states equivalent under stochastic local operations and classical 
communication and Dicke states. In this paper, we are going to study another special entanglement 
states which is stabilizer states. The stabilizer states and their subset graph states play an important 
role in quantum error correcting codes, multipartite purification and so on. We show that all n- 
qubit stabilizer states are uniquely determined (among arbitrary states, pure or mixed) by their 
reduced density matrices for systems which are the supports of n independent generators of the 
corresponding stabilizer formalisms. 
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I. INTRODUCTION 

The recognition of quantum entanglement plays a key 
role in quantum information theory. A quantum state 
is called entangled if it is not classically correlated. The 
fact that local unitaries do not change entanglement is 
well known, that is two quantum states have the same 
entanglement if they can be get from each other by lo¬ 
cal unitary operators. This is different from local oper¬ 
ations and classical communication, which may decrease 
entanglement. It is hard to quantify and describe the 
entanglement in the multipartite quantum states. 

A basic question concerning quantum entanglement is 
that the whole information contained in a quantum state 
is dependent of its reduced states M- That is whether a 
pure multi-qubit quantum state is uniquely determined 
by its fc-particle reduced density matrices is concerned 
about, and at the same time the smallest k is desired. 
People call this “parts and whole” problem. Much effort 
has been devoted to quantifying it so far. 

The “parts and whole” problem was first proposed in 
2002 by N.Linden et a 1 iij, they proved that two-particle 
reduced density matrices are sufficient to uniquely de¬ 
termine almost every pure three-qubit state. They also 
shown that the set of just about half the parties contains 
all the information in almost all n-party pure states Q. 
In recent years much effort has been spent on studying 
quantum states with special forms and properties, such as 
stochastic local operations and classical communication 
(SLOCC) equivalent \W n ) states @-0 , Dicke states Q, 
stabilizer states [9] and generalized | GHZ n ) states which 
are LU equivalent to some stabilizer states [ 13 , 1111 . In 
[j!], the present authors proved that SLOCC equivalent 


* Email: gaofei_bupt@hotmail.com 


\W n ) states can be uniquely determined among arbitrary 
states by their (n — 1) bipartite reduced density matri¬ 
ces whose index set is correspond to a tree graph. For 
| GHZ n ) states, it has been shown that there can be only 
I GHZn) states containing information at the n-particle 
level 0,P. 

Stabilizer states play a central role in quantum correc¬ 
tion and quantum computing fl2| , so the work we are do¬ 
ing in the determination of stabilizer states is dynamite. 
An n-qubit stabilizer state is the simultaneous eigenvec¬ 
tor of an Abelian subgroup of the Pauli group which does 
not include — a®"- We call such an Abelian group as 
the stabilizer formalism of the stabilizer state. For each 
stabilizer formalism, we can always find n independent 
commutative Pauli operators which generate this group, 
which are known as generators. As we know, the degrees 
of irreducible /c-particle correlation in n-qubit stabilizer 
states and generalized \GHZ n ) states have been obtained 
by Zhou in [9j, and this reveals the distribution of multi¬ 
particle correlation of stabilizer states. But it is not given 
that by which reduced density matrices a stabilizer state 
is uniquely determined. The main purpose of our pa¬ 
per is to prove that n-qubit stabilizer states are uniquely 
determined (among arbitrary states, pure or mixed) by 
their reduced density matrices for systems which are the 
supports of n independent generators of the correspond¬ 
ing stabilizer formalism. It is easy to show that reduced 
density matrices for systems which are “smaller” than the 
supports can not uniquely determine stabilizer states. 

The organization of this paper is as follows. In Sec. II 
we review the definition of stabilizer states and introduce 
the binary generator matrix of stabilizer formalism which 
plays a crucial role in later proof. In Sec. Ill we first 
prove the determination of stabilizer states among pure 
states which is much easier than treating with the mixed 
states. Then we prove our theorem holds among mixed 
states in Sec. IV. In Sec. V we summarize our results. 
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II. PRELIMINARIES: STABILIZER STATES 
AND BINARY GENENRATOR MATRIX 

Let V\ denotes the Pauli group on one qubit which is 
the multiplicative matrix group generated by the four 
Pauli matrices: ag,a x ,a y and a z . Pauli group on n 
qubits, which is denoted by V n , is the n-fold tensor prod¬ 
uct of Vi with itself. Elements of V n will be called Pauli 
operators. As we can see, an arbitrary Pauli operator 
can be presented as the form aa Vl ® a V2 ® • • • ® cr Vn 
,where a £ {±l,±i} is an overall phase factor and 
Vi £ {0, x, y , z} for i = 1,... ,n. The Clifford group C\ on 
one qubit is the group of unitary operators which map 
the Pauli group V\ to itself under conjugation. Local 
Clifford group on n qubits C„ consists of all n-fold tensor 
products of elements in C\ [l3|. 

We denote S as the stabilizer on n qubits. A stabilizer 
S is a subgroup of V n with all elements in which enjoy at 
least one common eigenvector with eigenvalue 1. It has 
been proved that a subgroup S of V n is a stabilizer on n 
qubits if and only if S is an Abelian group which does not 
include —cr® n . The elements Mi(i = 1,..., l) are called 
generators of S if every element M £ S can be written 
as a product of MjS, i.e., M = M* 1 M% 2 ■ ■ ■ Mf 1 with 
XjS{0,l}. If Z = n, the elements in S will have only 
one common eigenvector with eigenvalue 1. We call this 
unique common eigenvector as stabilizer state. In more 
details, a stabilizer state l^) is the unique normalized 
state satisfying M |i/>} = | ip) for every M £ S. It is easy 
to see that the density matrix of a stabilizer state \ip) is 

PS = |V>) (V’l = ^ E M • w 

mgs 

Next, we will describe the stabilizer formalism in terms 
of the binary representation jl4j . First, the connection 
between Pauli operators and binary algebra is obtained 
by employing the mapping Eq. © 

aa 0 = a<j 0 o (0, 0), 

aa x = auoi (0,1), 

aa z = aa w (1,0), 

aijy = acrii i y (1,1). 

Therefore, we can introduce a mapping denoted by B 
which maps the elements of V n to 2n-dimensional binary 
vectors as follows: 

B : M = aa UlVl ® • • • 8 o Un v n = ck 7( u> „) (u, v ), 

i.e., B(M) = (u,v), where a £ {±l,±i}, u = 

(ui ,..., u n ), v = (ui,...,r„) S Fj. It has been shown 
that if the stabilizer formalism S of an n-qubit sta¬ 
bilizer state is generated by n independent elements 
Mi ,..., M n , then the set {B(Mi),... ,B(M n )} is a ba¬ 
sis of B(S). For stabilizer formalism with n independent 
generators, we present binary space B(S) in terms of a 
generator matrix S which is an 2 n x n matrix over F 2 
and the columns form a basis of B(S): 

S=[B(M 1 )\...\B(M n )], 


where Mi,..., M n are generators of S. 

As an important subclass of stabilizer states, graph 
states have got a lot of attentions [l5| . Formally, a graph 
is a pair G = (V,E) of sets satisfying E C [R] 2 , where 
V = {1,2, ••• ,N} and the elements of E are 2-elenrent 
subsets of V. We call the elements in V as the vertices 
and the elements in E as edges. In our paper, we will 
only consider undirected simple graphs, which have no 
multiple edges and no loops (a loop is an edge of the 
form (i. i). where i £ V). Two vertices i,j £ V are called 
adjacent vertices if (i,j) £ E. The adjacency relations 
between the n vertices of a simple graph G are described 
by an adjacency matrix 9(G) = 9 which is the symmetric 
binary n x n matrix defined by: 9ij = 1 if (?’, j) £ E, 
9ij = 0 otherwise. For a given simple graph on n vertices, 
the adjacency matrix of which is denoted by 9 , one can 
define n commutative Pauli operators with special forms 
as follows: 

n 

Ks = a s x H(a t z f t , 

t =1 

where the index s of Pauli operators means: in the tensor 
product, a x is on the s-th position. As we can see, the 
set which is generated by Ki, ..., K n is a stabilizer, and 
we call the corresponding stabilizer state as the graph 
state on n vertices which is denoted as \G n ). Note that 
the generator matrix of \G n ) is S = [ 9 I ] . 

It has been proved that there is a common wa y t o 
describe graph states in terms of quadratic forms [l6(. 
For a given simple graph with the adjacency matrix 0, it 
can be associated with the following quadratic form: 

fe(x)= ^2 9 st x s x t £ F 2 . 

l<S,t<71 

S<t 

By using the function fg , we can expansion the n-qubit 
graph state in the computational basis as follows: 

i G «) = ^E(- 1 ) /e(x) i a; )- ( 2 ) 

Next, let us recall the definition of support of a Pauli 
operator. Let an arbitrary Pauli operator M = ao UlVl ® 
• • • ® the support of M is the set 

supp(M) = {j £ {l,...,n}\(uj,Vj) ± (0,0)}. 

Note that supp(M) contains those j satisfying the jth 
tensor factor of M differs from ag- Secondly, for any 
oj C {l,...,n} the Pauli operator M u £ of M = 
ot<J UlVl ® • • • ® 0 u n v n is defined by 

M u = Ct&tjgitjjCTujVj. 

Thus Mu is the tensor product of the j-th (all j £ uj) 
tensor factor of M. 
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It can be easily obtained by Eq. m that, for an ar¬ 
bitrary stabilizer state pg , tracing out all qubits of pg 
outside a set oj yields a state pg, which is equal to 

PS = 5R E (3) 

MG5',supp(M)Co; 

Pg is exactly the reduced density matrix for system ui of 
the stabilizer state. 


III. AMONG PURE STATES 

M. Van den Nest et a 1. [l3j have proved that every 
stabilizer state is local Clifford (LC) equivalent to some 
graph state, where local Clifford group is the subgroup of 
local unitary group. It’s obvious that the determination 
of quantum states is invariant under local unitary actions, 
that is if an n-qubit pure state is uniquely determined by 
its k reduced density matrices, then its LU equivalent 
states are also uniquely determined by their k reduced 
density matrices. Therefore we only need to deal with 
the case of graph states, i.e., the determination of graph 
states. Such a discussion is sufficient and complete. [17] 
We have presented the reduced density matrix of a 
stabilizer state, how the reduced density matrix of an ar¬ 
bitrary pure state can be expressed? We denote a general 
n-qubit pure state as 

l 

\<Pn) = ^2 a n-»n lU ■■■in) = Y CLi H)- 

ii,-..,in=0 ieFJ 

The reduced density matrix for system ui C {1,..., n} is 
noted as p L f n . It is known to us that the reduced density 
matrix for system u> is matrix of 2^1 x 2^1, so we are going 
to calculate the coefficient of |* u ) (j w | which is correspond 
to the element at the (D(* w ) + l)-th row and (D(j u ) + 1)- 
th column of , where if cu = {wi,..., coh}, we denote 
*o) = (iun ju = Cfoi • ■■juh) which are all binary 

vectors in F^; D(i^), D(j u ) are respectively the decimal 
numbers of the binary vectors i u and j u . Then according 
to the analysis in [?] we have the coefficient of \ij) {j u \ is 

Y (4) 

where Cu is the complement set of cu in {1,..., n}. 


[17] Here, we use that if an n-qubit pure state is uniquely determined 
by its k reduced density matrices and a subset of the reduced den¬ 
sity matrices set is enough, then its LU equivalent states are also 
uniquely determined by the same subset of the reduced density 
matrices. We conjecture this proposition is correct, but we have 
not proven it and cannot find an counterexample or if it has been 
proved in some works. If someone get anything useful, you are 
welcome to contact us. 


Before we deal with the determination of graph states, 
we first state a lemma about the property of Pauli oper¬ 
ators which can be easily obtained from the properties of 
the 4 Pauli matrices. 

Lemma. Let an arbitrary Pauli operator is M = 
{cLij)2 n x2 n = cx&uivi ® ® Gu n v n = (u,v) •> and the 
support of M is supp(M) = cu C {1,... , n}. is de¬ 
noted as M w = (bij) 2 Mx 2 M- Then we have 

(i) For any (ij. ■ ■ ■ i n ) g Fg, a il ... in ^ il ... in+v - j is the only 
element in M which is not equal to zero in the row and 
column it presents; 

(ii) For any i u g Fj^we have 

^G,(G+^w) = (5) 

where is an arbitrary vector in space F^ and the ”+” 
is performed in the finite field F 2 . 

It has been noted that the n-qubit \GHZ n ) state is 
also a stabilizer state, which has a stabilizer formalism S 
generated by the n elements 

<Jx ® &x 0 <J X ® <?x ® • • • <8> Ox , 

cr z ® a- ® cr 0 g) cr 0 ® ® a 0 , 

(To (8) <7 Z (8) cr z (8) cr 0 ® ® CT 0 , 

(To <8 <7 0 ® cr z <8 cr z (g) • • • <8 (To, 

It is LC equivalent to the graph state with star graph. 
As we can see, the \GHZ n ) state is the one containing in¬ 
formation at the n-party level, and at the same time, the 
maximum support of its generators is always {1,..., n}. 
Therefore, we can conjecture that there is some relation¬ 
ship between the determination of stabilizer states and 
their generators of stabilizer formalism. 

First of all, we are going to deal with the determination 
of graph states among pure states for easier understand¬ 
ing. 

Theorem 1. Let | G n ) be a graph state and an arbitrary 
generating set of its stabilizer formalism is denoted as 
{Mi,..., M n }. Then among pure states, the graph state 
is uniquely determined by its reduced density matrices 
set of 

R= {p su P p ( M ‘)|s= 1, ...,n} 

Proof. Let S be the generator matrix of \G n ), i.e., S = 

... | B{M n )] g F^ xn , and denote S = 

, where S z , S x are all n x n blocks. Next, we express 
S x with column vectors, that is let S x = ( rf ■ ■ ■ rff ), 
where rf is the s-th column of S x , and as we can see 
r s g Fj is the last n elements of B(M S ), s = 1 
From the property of graph states, we can get matrix S x 
has full rank, then rq,..., r n are a tuple of independent 
vectors, they are one of the linear independent basis of 
space Fj. 

Let the support of generator M s is supp(M) = w s , then 
we can get M bJs from M s easily. Furthermore, binary rep¬ 
resentation B(M U J is the vector belongs to space 
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and we denote a new vector as r LJa which is constituted 
by the last |w s | elements. It is easy to see that r ula is also 
composed of the bits in the position uj s of r s . 

To prove the theorem, we will show that for an n- 
qubit pure state \ip n ) = ^ |*}, if the reduced density 

matrices satisfying p^ s = p^ 3 , s = 1,... ,n, then \ip n ) = 

I G n ). 

According to the preliminaries we can get, for an arbi¬ 
trary graph state,the reduced density matrix for system 
w 8 , which is the support of the generator M s , enjoys very 
simple form: 

p G = rfc7\ E M = + +'") 

MG«S,supp(Af )Co; s 

Then we have the coefficient of |0 • • • 0) with Pq 
is equal to the coefficient of |0 - ■ • 0 ) (r w J with 
(This because (M|supp(M) C w s } is also a stabilizer set 
without a z 0 • • • ( 8 > cr 2 ). However, in the light of Lemma 
(ii), we have the coefficient of |0 • • • Oia,) (r Ua iu a \ with 
M, 5 is also equal to the coefficient of |0 • • • 0) {r ula | with 
M Ua , where Iq s is an arbitrary vector belongs to the space 
Fj^'L Furthermore, for any binary vector i Ug , we have 
the coefficient of \i Ua ) (i ula + r ula | with Pq 3 is equal to the 
coefficient of 


where any r £ F^, and s = 1 ,..., n. 

As ri,..., r n is a tuple of basis with space F£, for any 
vector r £ F (1 , we have r = X\r\ + • • • + x n r n , where 
Xi £ {0,1}. Furthermore, we can get from Eq.® that 


(—1 ) f{r) -a r 

= (-1 )f(r+*nr n ) . 

_ - \-x n -ir n --_ 


= (-l) /(xiri) • d xiri 
= (-l) /(0) ■a 0 = a 0 


( 8 ) 


Then for any vector rSF^, we have 

a r = (- 1 ) /W • ao. 

Therefore, we can get 

I <Pn) = E Ir) = E (-!) /(r) ao \r) 

reFJ 

= a 0 V^\G n ) = \G n ). 


\^UJ a iuJs ) ( (J'UJs T ^UJs | — |*W. i’LJs ) UJ S iljJs fi X s | 

with M s , where any i Qa £ F^. From Eq.(l) and 
the computational basis representation of graph states in 
Eq.( 6 ), we can get the coefficient of arbitrary |i)(j| with 
PG is 

(-D fii)+m ■ E, 


End the proof. 

□ 

From the proof above, it can be seen that the binary 
presentation of Pauli operators playes a crucial role. We 
do not need to examine all of the nonzero elements in 
reduced density matrices Pq 3 , since only the nonzero el¬ 
ements in M ula are enough . 


where i,j £ F^. 

Next we only need to focus on the coefficient of 
|V,) {iui B +rui s \ with p“ 3 . As = Pq 3 and according 
to Eq.Q, we have 

V a . a*- ■ I — 1 ( 1 j/(b,»a,)+/(L,»a.+r. 

/ , a iu a i* s +r B 2 l«»| i > 

Since the diagonal elements of Pq 3 are all equal to ^77 , 
the elements in the diagonal position | i Ua ) (i ula | with p^ a 
satisfy: 


E 


o 1u) „ u ' Icuc'l'id 




2 l w »l 


According to the Schwarz inequality, we have 

a ‘u. ia. +r s > ( 6 ) 


a lul ia = (-1 fe.-f.) ., 


where i bJa , i^ a are two arbitrary vectors belong to space 
F^jF^ respectively. Thus we can simplify the above 
Eq.® to the form as follows: 


(_l)/M. ar = (_l)/(r+r s ). ar+rs) 


(7) 


IV. AMONG ARBITRARY STATES 

In this section we show that the determination of sta¬ 
bilizer states among arbitrary states is the same as the 
determination among pure states. It is known to us 
that, the proof of determination among arbitrary states 
is much more difficult than the proof among pure states, 
the reason is that when we deal with arbitrary states, 
2 n ~i( 2 ™ + 1 ) variables should be determined, which is 
largely more than n variables when we deal with pure 
states. Fortunately, there are many good properties with 
density matrix which will be used in our proof, such as 
the trace of a density matrix is 1 and all principle minors 
of a density matrix are non-negative. 

Theorem 2. Let \G n ) be an n-qubit graph state and 
an arbitrary generating set of its stabilizer formalism is 
denoted as {Mi,..., M„}. Then among arbitrary states, 
the graph state is determined by its reduced density ma¬ 
trices set of 


R = 


{ p s up P (M s)|s = 1 , ...,„} 
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Proof. We can write a general (possibly mixed) n-qubit 
density matrix in standard computational basis as 

PA = bi i I*) 01 

ijGFJ 

What we are going to prove is that if p s ^ pp ^ Ms ^ = 
^supp(Ms) f or s — ^ n; then pa = pa- 

From the analysis in Theorem 1, for any i UJa G F^, 
and the coefficient of | i UJs ) (r uls + iu; s |, we have 

1 


trace with the density matrix is 1 implies 2 n ■ &(o)(o) = 1; 
thus we have fr( r )(r) is equal to ^ and |6( r )( I . +r . s ) | is also 
equal to according to Eg. (fill) . Thus from Eq.©, for 
any i Us G and i^ B G F^pt follows 


■ > (iu a in a )(iu a iu, s +r. 


^ — ^_t)/(C a *o a )+/(^ s i£D s +r a ) . _L 


that is for any rGFJ, we can get 
b 


io, eF. 


br ■ \C ■ j- \ = (_l)f{iu, a iz s )+f(iusi* s +r a ) 

/ ; U (^s’ l *s)(^s l Zs+ r s) 21^0 ' 

(9) 


(r)(r+r.) = (~l)^ + ^ + ^ • - (12) 


a ,^ S81 


For the coefficient of |i Ws ) (£ W J, we have 


b (i*eio a )(i* s iu, a ) 2l«»r 


( 10 ) 


*o» eF' 


Then for Vr G F£ we can get the following conclusions 
which is proved in Appendix A: 


°(r)(r+r s ) 


= Jb 


\r)(r)0(r+r s )(r+r s )) 


(ID 


and 


b(r){r) b (r+r a )(r+r s )- 


As r = xiri + - • ■ +x n r n , Xi G {0,1}, following the similar 
analysis with Eq.©, we can get &( r )(r) = 6(o)(o)- The 


J 


Collecting the results above, we should know that we 
have got: the diagonal elements with pa are all A- and 
some of the non-diagonal elements which are shown in 
Ea. (fl2l) . Next, the only remaining task is to prove 


b (i)U) = (~1) 


f(i)+fU) 


1 


for Vi, j G Fj. Before we examine the value of &(i)Q), 
we first prove that for any j G Fj, it follows £*(o)(y) = 

(-l) /0) • 

Since {ri,... ,r n } is a basis of space F£, any binary 
vector j G F(? can be denoted as j = aqri + • • • + x n r n , 
where Xi G {0,1}. We may assume that x ^ = Xk 2 = 
■ ■ ■ = Xk m = 1 ; Xk = 0 elsewhere, that is we assume 
j = rfcj + ... + r/c m . Owing to the principle minors of a 
density matrix are non-negative, let us consider the fol¬ 
lowing principle minor consisting of the rows and columns 
(0 ■ • ■ 0), r kl , r kl + r k2 : 


1 

2 3" 


(- 1 ) 


1 

/(r*i) 


2 " ' fr(0)(r fel -|-rfe 2 ) ( 1) 


1 

/(nc 1 )+/(r fcl +rjc 2 ) 


2 n • b 


(- 1 ) 


(OXrfcj+fka) 
/(r-fei ) + /(r-fei +r-fc 2 ) 


The 


value 

, (0)(r fcl +r fcl ) 


of 


this 


_ (_^y( r k 1 +r kl ) _ J_ 


determinant 
2 


is Therefore, for any j G Fj, we can get 


Since this 


should be non-negative, it follows 


= (-i)f( rk i+^O . 

fcj v > 


(0)(r- fcl -l-T-fej; v I 2" 

Next, let us consider the principle minor consisting of 
the rows and columns (0 ... 0), + r*, 2 , r+ rk 2 + rk 3 , 

we can easily get 

U (0){r kl +r k2 +r k3 ) V L ) 2 " 


5 (0)(i) 


= (-l)W) • 


1 


Finally, to complete the proof we only need to examine 
the value of fyqjy), where i / 0, j / 0. Let us consider 
the principle minor consisting of the rows and columns 
(0...0 ),i,j, and we get the value of the determinant 


b (i) O') - (- 1 ) 
non-negative, it follows 


/(*)+/(!) 


. Since this should be 


b m) = (-1 ) m+fU) ■ 
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This completes the proof. □ 

As we can see in our proof, we do not need to care 
about which is bigger in these two numbers D(k) and 
D(k + r s ), since the determinant is not changed by re¬ 
moving of just one row and one column. As a result 
of the above theorem, one can quickly get the following 
corallary. 

Corollary. Let | G n ) be an n-qubit graph state and 
an arbitrary generating set of its stabilizer formalism is 
denoted as {Mi ,..., M n }. One can always find out the 
set V' C { 1 ,... , n} that the element s belongs to V' if 
supp(M s ) (j- supp(M t ) for Vi £ V' \ s. Then among arbi¬ 
trary states, the graph state is determined by its reduced 
density matrices set of 

R = {p supp(M «)|s £ V'} 

As an example, for the 4—qubit graph state IG 4 ) which 
is generated by the 4 elements: 


insight into the characterization of multiparty entangle¬ 
ment with the stabilizer states. 
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Appendix A 

We can get from the Eq. cod that 

E IS ^jZJTT' 


Since, for any i,j it follows y/bubjj > | 6 jj|, we can get, 


Og; <g) Cg <g) (T 0 0 (To, 
cr z ® CT X g) a z g) cr 0 , 

(To g) a z g) a x g) a z , 

(To 0 (To <g> cr z 0 a x . 

Then IG 4 ) is uniquely determined among arbitrary states 
by its reduced density matrices {p 123 , p 234 }, {p 123 ,p 134 }, 
{p 124 ,p 234 } and {p 124 ,p 134 }. 

V. CONCLUSION 

The study of the determination of stabilizer states is, 
undoubtedly, important and even necessary to “parts 
and whole” problem. Although the distribution of multi¬ 
party correlations with n-qubit stabilizer states has been 
revealed, which reduced density matrices can uniquely 
determine the stabilizer states have not been obtained 
yet. Inspired by \GHZ n ) state contains information at 
n-party level and the properties of supports with its sta¬ 
bilizer formalism, we solve the problem of determination 
of stabilizer states. That is, in this paper, we proved 
that, among arbitrary states, the reduced density matri¬ 
ces for systems which are the supports of n independent 
generators of the corresponding stabilizer formalisms can 
uniquely determine the stabilizer states. 

It is easy to see that the reduced density matrices for 
systems which are smaller than the supports of n inde¬ 
pendent generators of the stabilizer can not determined 
the stabilizer states. We take the 4-qubit graph state 
with the generators of its stabilizer are listed as Eq. HDD 
for example. As we can see, the reduced density matri¬ 
ces set (p 123 , p 14 , p 24 , p 34 } can not determine this graph 
state, since the mixed state whose generators with the 
stabilizer {a x (g) a z (g) cr 0 0 <Jo, og 0 & x <g) a z (g) cr 0 , cr 0 0 op <g> 
a z <g) a x j shares the same reduced density matrices with 
the graph state. We hope our paper can provide some 


— E )(L, ia„ ) fyi*. io. +r„)(C, ia s +r a ) 

— l/(E fywo.Hwa,,)) ( > (L.ia.+’ , .)(L.ia,+r.l) 

1 

— 9 co s ' 

(A2) 

It follows from formulas ED and (1A2I) that all inequal¬ 
ities in these formulas should be equalities. Then for 
arbitrary i ula £ F^' we have 


E I* 

= E 


(C s »O s )(C s *£S s +ra) | 


ia. eF. 


b(iu a iz a ) (C s ix a ) ix a +r>) (* Wi iz a +r a )• 


Therefore, for any vector r £ , it follows that 

| ^(r)(r-{-r s ) | = ^/^(r)(r)^(r+r s )(r+r s ) ■ 

From the Ea. dTUl) and the following equation 

E yEEEEEEEEEEEEa = 2^7 > 

G s eF’f al 

by employing the Schwartz inequality, we can get 

fr(r)(r) = ^(r+r s )(r+r s ) • 
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